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     A . (16 marks)
         For each of the following multiple choice questions, indicate which answer alternative best
         answers the question. Each correct response is worth one mark.
         
         1. "Assembly language code is essentially in one-to-one correspondence with machine
            code". This statement is:
            (a) True                       (b) False
            
         2. The ALU is a separate processor in memory that receives data from the CPU registers,
            performs numeric and logical calculations, and returns results to memory.
            (a) True                       (b) False
            
         3. If x is a 16-bit, 2's-complement representation of a signed, decimal number, then the
            possibledigitsinxareO, 1,2,3,4,5,6,7,8,or9.
            (a) True                       (b) False
            
         4. The range of numbers in a 10-bit 2's-complement system is
            ( a ) -1024 < n S 1023                 (b) -512 5 n s 512
            (c) -2048<n<2047                       (d) -512<n<511
            
            
            
         5. A particular processor archicture has 28-bit addresses. The memory addresses range of
            the machine is thus
            (a) 0000000 - 3FFFFFF           (b) 0000000 - FFFFFFF
            (c) 0000000 - AFFFFFF           (d) 1111112 - FFFFFFF
            
            
            
     6. The MC68000 Assembly Language declaration
            ALPHA    DS.L 5
            reserves
            (a) 20 bytes of storage               (b) 10 bytes of storage
            (c) storage for 5 words               (d) no storage at all
            
         7. The instruction BNE sets the Z bit in the CCR if the branch occurs.
            ( a) True                       (b) False
            
         8. In IEEE floating point format, the number zero (0.0) is represented uniquely.
            (a) True                       (b) False
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   9. Identify the machine code for the instruction
            NOT.B     -(A1)
            (Note: This is an instruction format question. You do not need to know the opcode for
            NOT to answer this question. Neither do you need to know the binary code for "address
            register indirect with predecrement" addressing mode.)
            (a) $4620        (b) $4621        (c) $4623        (d) $4600
            
            
            
            
            
       10. The result of sign-extending the 8-bit hex number $C4 to a 16-bit hex number is
            (a) $CCC4      (b) $00C4       (c) $88C4       (d) $FFC4
            
            
            
       1 1. The term "truncation" refers to the employment of a "data trunk line" to interconnect
            the major components (e.g CPU, memory, I/O controllers) in a computer.
            (a) True                       (b) False
            
    12. The MC68000 instruction
            MOVE .W   $5000,$8000
            is located at address $6000. The value of the PC at the conclusion of the instruction is
               (a) $600C (b) $600A (c)     $6006     (d) $6008
         
         
         
    13. A certain CPU has the following characteristics:
                  word length (bits)       32
                  user address space (bytes)     2
                  user registers           32
                  overlapping windows?     yes
                  addressing modes         3
                  register indirect mode?  yes
                  instruction length (bytes)     4
                  instruction formats      3
                  operands per instruction 3
                  PC-relative jumps?        no
                  floating-point co-processor?     yes
                 What type of architecture has this machine?
               (a) RISC                      (b) CISC
               (c) VAX                       (d) MC68000
         
        14. A half-adder is an example of what type of circuit?
            (a) sequential                    (b) combinational
            (c) PLA                        (d) VLSI
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       15. In a 1-address instruction set, one of the operands (of a 2-operand instruction) typically
           defaults to
           
              (a) a known memory location.
              
              (b) the top-of-stack.
              
              (c) the current activation record (on the stack).
              
              (d) a special register called the accumulator.
              
       16. Propagation error can be eliminated by use of two extra guard bits when storing
           intermediate results of floating point arithmetic computationsO
           
                (a) True                       (b) False
         
      B. (22 marks)
         For each of the following multiple choice questions, and unless told otherwise, indicate
         which answer alternative best answers the question. Each correct response is worth two
         m ark s .
         
        1. To compete with the newly invented printing press, a certain medieval monastery
           decided to mass-produce handwritten paperback books by assembling a vast number of
           scribes in a huge hall. The head monk would then call out the first word of the book to be
           produced and all the scribes would copy it down. Then the head monk would call out the
           second word and all the scribes would copy it down. This process was repeated until the
           entire book had been read aloud and copied. Which type of parallel processing system
           described in class does the scenario above most resemble?
           
               (a) SISD (b) SIMD (c) MISD             (d) MIMD
         
        2. The binary number equivalent to 677 is
           
               (a) 0110100101 (b) 1010100110 (c) 1010100101     (d)  1010110110
         
         
         
         
         
         
         
        3. The 2's-complement of the 16-bit number EF98 is
           
               (a) 10001 (b) 5001 (c) 10861           (d) 10681
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   4. Initially the low-order word of register D0 is $C000. After executing the instruction
            CMP.W    D0,D1
            the N, Z, V, and C bits are (respectively) 0 0 1 1. A possible vaiue for D 1 is
            (a) $9000        (b) $8000        (c) $F000        (d) $7000
            (Hint: this is really question about signed and unsigned overflow).
            
            
            
            
            
            
            
            
            
            
            
         5. If ALPHA = $0500 and the PC at the start of the branch instruction is $0564, then which
            choice below contains valid code for
            BHI.S ALPHA
            (a) 6290         (b) 629C         (c) 6298         (d) 629A
            (Note: You do not need to worry about the opcode for BHI.S to answer this question.
            Obviously it is encoded in the high-order byte of $62. Instead, recall that for a branch
            instruction, the offset is encoded in the low-order 8 bits if it is a short branch.)
            
            
            
            
            
            
            
            
            
         6. Suppose we wish to branch to an address DSTNT which is further than 32K from the
            current program location on the condition "HI" ("if higher"). Which piece of code below
               correctly implements this?
               (a) BHI DSTNT            (b)    JMP   DSTNT
         
               (c) BLS.S NO             (d)    BHI.S NO
                       JMP D S TNT             JMP   D S TNT
                  NO ..                               NO   ...
         
   7. If register A0 contains $001000, what is the value of A0 after executing the intruction
            MOVE .W -4(A0),-(A0)
            (a) $000FFC      (b) $000FFA      (c) $000FFE      (d) none of these
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         8. If ARR is an array of long words (ARR is the label of the start of storage for an array of
            long words), which instruction sequence below moves the 3rd element of the array to D5?
            
               (a)     LEA ARR,A0
                        MOVE.L 6(A0),D5
         
               (b)     LEA ARR,A0
                        MOVE.L 3(A0),D5
         
               (c)     LEA ARR,A0
                        MOVEQ #6,D 1
                        MOVE . L 2(A0,D 1.L),D5
         
               (d)     LEA ARR,A0
                        MOVEQ #6,D 1
                        MOVE.L 4(A0,D1.W),D5
         
         9. Assume that an assembler for the MC68000 treats all source operands of the form
            
                   Label(PC)
         
               so that the displacement (in the machine instruction) is the offset (from the current
               location) to the label. Is the code below position independent?
               
                       MOVE    #0,D0
                       MOVE    #99,D1
                       LEA     A(PC),A2
                       LEA     B(PC),A3
               LOOP    ADD.W   (A2)+,D0
                       DBRA    D1,LOOP
                       MOVE.W  D0,(A3)
         
               (a) Yes                   (b) No
         
       10. A subroutine SUB(X,Y) having 32-bit integer parameters X and Y is called using stack-
            based parameter passing. Parameters are pushed on from left to right (i.e. first X, then
            Y). The long-word content of registers D0, D 1, AO, and A1 must be pushed on the stack to
            save the environment. Immedately after the environment is saved, the stack offset (in
            decimal) necessary to access parameter X within the subroutine is
            
            (a) 24          (b) 22          (c) 18          (d) 20
                            
                            
                            
                            
                            
                            
                            
       1 1. The 7-bit ASCII code for "a" is 1100001. The 8-bit (ASCII) code with even parity for "b" is
            therefore $62.
            
                 ( a) True                       (b) False
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      C. (6 marks)
         For each of the following multiple choice questions, indicate which answer alternative best
         answers the question. Each correct response is worth three marks.
         
       1 . The subroutine below performs format conuersion. What is the action of the following
           subroutine? (Check the Appendix for a description of STRIN, and any instructions you
           may be unsure of).
           
                      MOVEM.L D1-D2/A0,-(SP)
                      LEA     INBUF,A0
                      MOVE.W  #7,D0
                      JSR     STRIN
                      SUBQ.W  #2,D0
                      BPL.S   CONT
                      CLR.W   D0
                      BRA.S   DONE
               CONT   MOVE.W  D0,D2
                      LEA     INBUF,A0
                      MOVE    #0,D0
                      MOVE    #0,D 1
               LOOP   MOVE.B  (A0)+,D1
                      SUBI.W  #'0',D 1 ; #'0' is the ASCII code for the character
                      ASL.W   #3,D0    ; "0" as an immediate value
                      ADD.W   D1,D0
                      DBRA    D2,LOOP
               DONE   MOVEM.L (SP)+,D1-D2/A0
                        RTS
         
               INBUF  DS.B    7
                      DS.W    0
         
              (a) inputs a base-3 number.
              
              (b) inputs an octal number.
              
              (c) inputs a 6-digit BCD number.
              
              (d) inputs a truncated hex number.
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         2. The following recursive subroutine performs a string handling function? What
            statement best describes the action of the subroutine?
            
               PSIZE  EQU     4
               PARM   EQU     8
         
               SUBR   MOVE.L  A6,-(SP)
                      MOVEA.L SP,A6
                      MOVE.L  A0,-(SP)
                      MOVE.L  PARM(A6),A0  ; i.e. MOVE.L   8(A6),A0
                      TST.B   (A0)+
                      BEQ.S   P1
                      PEA     (A0)
                      JSR     SUBR
                      ADDA.L    PSIZE,SP   ; i.e. ADDA.L #4,SP
                      ADDQ.W  #1,D0
                      BRA.S   OUT
               P1     MOVE    #0,D0
               OUT    MOVE.L  (SP)+,A0
                      MOVEA.L A6,SP
                      MOVEA.L (SP)+,A6
                      RTS
         
              (a) reverses the characters in a string.
              
              (b) adds 1 to each character value as it scans a string.
              
              (c) shifts all characters in the string to the right one byte.
              
              (d) computes the length of a string.
              
         D. Answer each of the following short-answer questions in the space provided.
         
            1. (3 marks)
            
              Suppose that you are designing a floating-point representation format, and your total
              size for a number is fixed (you have a set total number of bits for each floating-point
              number). You have decided on an implicit base B for exponentiation. Now you must
              decide on the number of bits to give over to representing the mantissa and the number for
              the exponent, realizing the bits you give to one field must be taken away from the other.
              Describe the trade-offs between making one field or the other larger; i.e. what
              advantage do you get making the mantissa field larger, and what advantage making
              the exponent field larger.
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            2. (4 marks)
            
               What are the advantages and disadvantages of"regularity" (having consistent
               insruction set formats, consistent use of addressing modes, etc.) in machine language
               instruction set design?
               
               
               
               
               
               
               
               
               
               
               
               
               
               
               
               
               
               
               
               
         E. (5 marks)
         
        1 . Give a good design using standard gates for a circuit which stores a single bit of data. It
            takes three inputs, X1, X2, and X3, and has as single output Y1 that gives the value of the
            data stored. When X1 + X2 is zero, the data value is unchanged, regardless of the value
            of X3. Otherwise, the data value is set to X2 + X3 .
            
            
            
            
            
            
            
            
            
            
            
            
            
            
            
            
            
            
            
            
            
        2. What type of circuit (sequential or combinational) would you classify your circuit (in
            part 1 above) as?
            
            
            
                                                                      page 8

         
         Cmpt 230 Midterm Examination                                  December 3,1991
                           
                           
                           
              A~pendix
                           
    STRIN
         The subroutine STRIN reads input from a user terminal. It takes as input parameters the
         address of a buffer in which to place the input string, and the size (the number of bytes) of the
         buffer. At most this number of bytes (characters) will be input. User input is delimited
         (terminated) by a <newline> character. The delimiting character is (also) placed in the
         buffer. The subroutine returns the actual number of characters read. Parameter passing is
         through agreed-registers: the address of the buffer is passed in A0, the size of the buffer in D0,
         and the count of characters read is returned in D0.
         
    ADDA
         "Add to address register".
         
         ASL
              The instruction
                ASL     #N,Dn
                
                shifts left by N digits (places) the value in the data register Dn, zero filling from the right.
              Thus,
                 ASL.W #1,DO
             is equivalent to multiplying the (low-order word) content of D0 by 2. Similarly,
                 ASL.L #2,D1
             
             is equivalent to multiplying the 32-bit integer-in D1 by 4. Also, the ASL instruction sets the N,
             Z, V, and C bits appropriately.
             
         DBRA
              The instruction
                DBRA Dn,<label>
                
             will cause Dn to be decremented, and a branch to the labelled instruction if the (resulting)
             value in D2 is not -1.
             
    PEA
         An instruction similar to LEA, except that the effective address operand is pushed onto the
         stack rather than being loaded to a destination address register. An instruction
                 PEA     < e a>
             can be thought of as equivalent to
                 LEA     <ea>,(SP)+
             (if there were such an instruction).
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